Simple Priorities and Core Stability in Hedonic Games
نویسندگان
چکیده
منابع مشابه
Simple Priorities and Core Stability in Hedonic Games
In this paper we study hedonic games where each player views every other player either as a friend or as an enemy. Two simple priority criteria for comparison of coalitions are suggested, and the corresponding preference restrictions based on appreciation of friends and aversion to enemies are considered. It turns out that the first domain restriction guarantees non-emptiness of the strong core...
متن کاملFarsighted stability in hedonic games
We investigate how rational individuals partition themselves into di¤erent coalitions in “hedonic games” [see Banerjee, Konishi and Sönmez (1998) and Bogomolnaia and Jackson (2000)],where individuals’ preferences depend solely on the composition of the coalition they belong to. We show that the four solution concepts studied in the literature (core, Nash stability, individual stability and cont...
متن کاملSimple Causes of Complexity in Hedonic Games
Hedonic games provide a natural model of coalition formation among self-interested agents. The associated problem of finding stable outcomes in such games has been extensively studied. In this paper, we identify simple conditions on expressivity of hedonic games that are sufficient for the problem of checking whether a given game admits a stable outcome to be computationally hard. Somewhat surp...
متن کاملStability in Role Based Hedonic Games
In the hedonic coalition formation game model Roles and Teams Hedonic Games (RTHG) (Spradling et al. 2013), agents view teams as compositions of available roles. An agent’s utility for a partition is based upon which role she fulfills within the coalition and which additional roles are being fulfilled within the coalition. Goals for matchmaking in this setting include forming partitions which o...
متن کاملFractional Hedonic Games: Individual and Group Stability
Coalition formation provides a versatile framework for analyzing cooperative behavior in multi-agent systems. In particular, hedonic coalition formation has gained considerable attention in the literature. An interesting class of hedonic games recently introduced by Aziz et al. [3] are fractional hedonic games. In these games, the utility an agent assigns to a coalition is his average valuation...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SSRN Electronic Journal
سال: 2004
ISSN: 1556-5068
DOI: 10.2139/ssrn.541103